0410. 分割数组的最大值【困难】
1. 📝 题目描述
给定一个非负整数数组 nums 和一个整数 k，你需要将这个数组分成 k 个非空的连续子数组，使得这 k 个子数组各自和的最大值 最小。
返回分割后最小的和的最大值。
子数组 是数组中连续的部份。
示例 1：
txt
输入：nums = [7,2,5,10,8], k = 2
输出：18
解释：
一共有四种方法将 nums 分割为 2 个子数组。
其中最好的方式是将其分为 [7,2,5] 和 [10,8]。
因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。1
2
3
4
5
6
2
3
4
5
6
示例 2：
txt
输入：nums = [1,2,3,4,5], k = 2
输出：91
2
2
示例 3：
txt
输入：nums = [1,4,4], k = 3
输出：41
2
2
提示：
1 <= nums.length <= 10000 <= nums[i] <= 10^61 <= k <= min(50, nums.length)
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度：
- 空间复杂度：